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A variety of different decision rules have been proposed to determine the 
winner in a multi-candidate election (see, for example, Black, 1958; Rae, 
1971; Brams, 1975; Weber, 1977a; Brams and Fishburn, 1978; and Straffin, 
1978). Much analysis has centered on the degree to which each decision rule 
produces a result which represents the collective values of the electorate. In 
addition, study has been directed to the individual voter’s problem of choos- 
ing a strategy which optimizes his influence on the outcome. The empirical 
impact of different decision rules has been investigated through the use of 
polling data by Joslyn (1976), Kellett and Mott (1977), Kiewiet (1978), and 
others. 

In this paper we will investigate a voter’s optimal strategy under a num- 
ber of one-stage voting systems. In each case the voter’s problem will be 
expressed as a linear program. We will thus obtain a framework from which 
various decision rules may be viewed. 

In practice many voters intuitively try to take into account expected 
candidate strength as well as their preferences in determining how to vote. 
The determination of the optimal strategy in such a contingency is by no 
means an easy task for the voter. Our model attempts to make explicit the 
difficulties involved in this decision. 

It is not our intent to claim that voters follow or could follow their 
optimal strategies precisely. Rather our primary purpose in computing 
voting strategies concerns making decisions about the rules of the game, not 
how to play the game. We suggest that an important criterion for society 
in choosing voting systems is the relative difficulty for the voters to 
approximate their optimal strategies. We will demonstrate a qualitative 
difference among voting systems in regard to this criterion. Furthermore, 
it will be seen that, under the assumptions of the model developed, certain 
voting systems offer no uniquely optimal options not available in simpler 
systems. 

A secondary purpose in computing optimal strategies is to estimate the 
effect various voting systems might have had on an election assuming 
* Department of Mathematics and Computer Science, Wilkes College, Wilkes-Barre, 
Pennsylvania 18703. 


Public Choice 36:115-134 (1981) 0048-5829/81/0361-0115 $03.00. 
© 1981 Martinus Nijhoff Publishers bv, The Hague. Printed in the Netherlands. 


116 S. Merrill, IH 


voters used their optimal strategies for each system. This is done in Section 
6 employing the thermometer ratings obtained by the Center for Political 
Studies for candidates in the 1972 Democratic Presidential primaries. 


1. The model 


We consider a voting situation in which there are n voters and K candidates 
Ci,..., Cx to fill a single vacancy. We denote by v;, i=1,..., K, the num- 
ber of votes cast by a focal voter v for candidates c,,..., cx . In general the 
v; may be any real numbers. A voting system S for K candidates is simply a 
subset of R™. A vector V=(1,..., vx) is called a feasible strategy for S if 
V © S. Particular voting systems will usually be specified by placing con- 
straints on the permissible values of vy; (all voters will be subject to the same 
constraints). In each system the total number of votes received by each 
candidate will be modeled as a random variable. 

For example, under categorical voting, one of the v; may be 1 but the 
others must be 0. Under approval voting each vy; must be either 0 or 1 (see 
Weber, 1977a; Brams and Fishburn, 1978; and Merrill, 1979). Cumulative 
voting requires that a positive number M be chosen, applicable to each 
voter, such that Dv; <M and v; > 0,i=1,...,.K. Under cardinal rating 
voting (called interval measure voting by Joslyn), two positive integers 
M, <M, are chosen, applicable to each voter, and it is required that M, < 
vy; <M, i=1,...,K (a convenient scale would result from choosing M, = 
0 and M, = 100). Other systems will be investigated later. 

We make the following assumptions: 


(A) Each voter v assigns to each candidate c; a real number f; such that 
the quantity f; — f; is intended to represent the utility or value to 
voter v of having candidate c; elected instead of candidate c;." 

(B) For each voting system S, denote by the random variable My the 
largest number of votes received by any candidate. We assume that n 
is large enough that the probability that m candidates (m > 2) receive 
more than Mg — 1 votes is negligible relative to the probability that 2 
candidates receive more than Mg — 1 votes. 

(C) For each voting system S, we will say that a vote V is decisive for 
some pair of candidates c; and c;, if reversal of y; and v; would alter 
the winner. We denote by pj; the probability? that the coordinate 
vector e; (or e;) be decisive for the pair of candidates c; and c; (let 
Piz = 0). Finally we define total utility for voter v for a particular 
strategy V by 


U(V) = os G: -—f) @i —»)) Py - (1) 
i7 9; 
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We note that (v; — »;)pj; is a reasonable approximation to the probability 
that voter v be decisive for candidates c; and c;, while (f; — fj) represents his 
reward if he is decisive with respect to this pair of candidates. 


2. Determination of optimal strategies 


Since U(V) is a linear function of the variables v,, ..., vx , for each specific 
voting system, the question of maximizing a voter’s total utility is a mathe- 
matical programming problem with (1) as linear objective function and 
constraints peculiar to the voting system in question. For many voting 
systems, the constraints are linear, so that the problem becomes a linear 
program. 

To solve the programs explicitly, we first define (for focal voter » and 
voting system S) the strategic value E(c;) of candidate c; by 


K 
EC) = 2 Ui- fry - Q2) 
]= 
Lemma 1: If V=(,,.. ., vx) is any feasible strategy for focal voter »y and 
voting system S, and U is the total utility function given by (1), then 
K 
UV) = BEG)» « (3) 
i= 


Proof: First observe that 


K K 
2U(V) = i Pd, — fj) Vi — ¥)) Di 


K K K K 
= 2 UG-h)ypy—- 2 2% G-fypy - 
i= 1 j=l i=1 j=! 
But by interchanging i and /, we may write 


K K K K 
—~2 2-H py =-— 2 z Gj -F)ri dj 
i=1 /=1 j=1 1 


K K 
42 2 i-fnpy - 
= j= 


i 


Hence 
K K K 
2U(V) = ae 2 Gi- fi Py = 42 E(C%)v; , 
i=1 j= = 
which establishes the lemma. 


It follows that the optimal strategy for a categorical voter is to vote for 
that candidate for whom F(c;) is largest, or equivalently for whom 
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K 
PGi 2. [p/P f) (4) 
J= 
is a maximum, where 
K 
Di= = Pim - (5) 
m=1 


If all candidates are judged equally likely to be within one vote of first 
place, so that all p;; are equal, this criterion selects the voter’s first choice. 
In general it provides a criterion for strategic voting. 

Under approval voting, Lemma 1 implies that the optimal strategy is 
to vote for precisely those candidates c; for whom E(c;) > 0, i.e., for whom 


Zs 2 [pyle - (6) 


Candidates for whom £(c;) vanishes may be voted for without affecting the 
value of total utility. We conclude that the rational approval voter should 
vote for candidates whose rating exceeds a certain weighted average of all 
the voter’s ratings. This result for approval voting was obtained indepen- 
dently by Merrill (1979) and Hoffman (1977). The special case in which all 
pj; are identical was also noted by Weber (1977a). 

We note that under some circumstances a rational approval voter might 
vote for only one or all but one candidate in a large field (e.g., if K = 5, all 
pjj are equal, and (f,,. . ., fs) = (10, 3, 2, 1, 0) or (10, 9, 8, 7, 0)). Fora 
more typical distribution of ratings, the optimal strategy would involve 
voting for about half the candidates. According to our definition, the 
optimal strategy maximizes the likelihood that the voter makes a pivot 
valuable to his interests. This likelihood drops off if the voter casts either 
too few or too many votes. 

It should be noted that implementation of the optimal strategy is quali- 
tatively different and more difficult for the voter to follow under categori- 
cal voting than under approval voting. In particular, the voter’s decision 
under approval voting requires only that, for eachi=1,...,K, he express a 
preference between candidate c; and a lottery involving the other candidates. 
The weights of this lottery are related (but not exactly proportional) to the 
expected electoral strength of the candidates. 

On the other hand, the optimal decision for categorical voting requires 
that the voter attach a numerical quantity to his intensity of preference 
between candidate c; and the lottery mentioned above, multiply that 
quantity by the measure p; of expected electoral strength and then choose 
that candidate for whom this product is maximal (see (4)). Thus it seems 
likely that loss of voting power for the individual due to deviation from 
the optimal strategy through ignorance or misunderstanding of that strategy 
may be more severe under categorical voting than it would be under approval 
voting. 
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3. Identification of potentially uniquely optimal strategies in 
terms of extreme points 


Our objective in this section is to investigate structural relationships be- 
tween various voting systems by identifying the_ potentially uniquely 
optimal strategies of each. A linear functional U: RX > R will be called a 
total utility function if there exists real numbers f;, i= 1, ..., K, and prob- 
abilities Pip j= 1, , K, such that Py = 0 and Dj = Pij ; ‘for which (1) 
holds. It is clear that ‘this definition is only a reinterpretation of our 
previous use of the term total utility function. For a given voting system 
with K candidates, we will say that a feasible strategy V is potentially 
uniquely optimal if there exists a total utility function U: RX > R such that 


U(V) > U(V) 


for any other feasible strategy V. Our first objective is to characterize the 
potentially uniquely optimal strategies. 


Theorem 1: If a voting system S is a convex subset of R* , then the poten- 
tially uniquely optimal strategies are extreme points® of S. 


Proof: If V is a potentially uniquely optimal strategy, then there exists a 
total utility function U such that U(V) > U(V) for all VES other than V. 
Thus V is extreme. 


The direct converse of this theorem is not true. First of all, trivially, an 
abstention (Vp = (0, . . .,0)) is an extreme point for any voting system not 
permitting negative votes, but is not potentially uniquely optimal. (Vo is 
optimal only if the voter is indifferent; but then all strategies are optimal.) 
To obtain a less trivial example, consider the voting system for which K = 
2and0<V;<2,i=1, 2, and», + v2, <3. Then the strategies (2,1) and 
(1,2) are extreme points, but neither is potentially uniquely optimal. 

Before stating a partial converse of Theorem 1, we need some definitions 
and a lemma. If U is a total utility function, then clearly ZE(c;) = 0. The 
following lemma states that this property characterizes total utility func- 
tions. 


Lemma 2: If U: RX > R isa linear functional defined by 
K 
U(V) = 2 Qiv; ; 
i=1 
then U is a total utility function if 


K 
Ya=0. 


i=1 
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Proof: Fix p,0 <p <1. Set pj; =p for all i, j, i#/, and f; = a;/pK. Then 


E(c)= 2 (; - f) Py 


K 
PKf; —p 2 f 
J= 


1k 
= aR a; = a; fa 
Hence 
K 
U(V)= 2 EB(ei)y; 
1= 


so that by the proof of Lemma 1, U is a total utility function. This proves 
the lemma. 

A voting system S$ is called polyhedral if there exist an integer m, a K X 
m matrix A, and an m-vector 8 such that S= {V ER*: VA <6}. Let V= 
(¥,, . . ., }x) be an extreme point of the set S of feasible strategies for a 
polyhedral voting system specified by the constraints VA < 8. For each 
constraint 


K 

2 air; <8; , 

i=1 
the intersection of S with the hyperplane 

K 
{V: 2 Qi Vi = B; } 
(= 

is called a face of S. 


Denote by F;,/=1,...,7, the faces of S which contain V. In fact 


= r 
Ven F,. 
j=l 
Renumbering the constraints if necessary, the hyperplane containing 
each face F; is orthogonal to the vector A; = (a, . . ., 2x;) of coefficients 


of the jth constraint. For all VES, and for eachj =1,...,7, 


K K 
z ay Vv; <2 aij Vv; 
i=1 i=1 
with equality holding only if V © F;. Now denote by Cy the open cone 
generated by {A,,..., A,}, ie., the set of vectors of the form 2b;A; where 
0 <5; for j= | eres 2 
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Theorem 2: Let V be an extreme point of the set S of feasible strategies for 
a polyhedral voting system. Then V is potentially uniquely optimal if there 
exists 


‘ K 
A€Cywith 5 a, =0. (7) 


i=1 


Proof: Suppose that (7) holds. Define U: RX > R by 
K 
U(V) = 2 Qyvi. 
i=1 
By Lemma 2, U is a total utility function. Since 


AEC7,A = = b; A; where 0 <b; forj=1,. 
j=l 


In particular, 


a; = E bjay . (8) 
J=1 


Thus if VES but V4 TS, 


UW)= z a;v; = z = bs, ij VE = z b; z Gj; 
=1 j=1 i= 


< Eb Bayh = UP), 
j=1 
the inequality being strict since V cannot lie in all faces F; whereas all b> 
0. It follows that V is potentially uniquely optimal, so that Theorem 3 is 
proved. 

Two voting systems will be called equivalent if, for each K, they possess 
the same set of potentially uniquely optimal strategies (or if this is true after 
the set of feasible strategies for one of the systems is transformed by a trans- 
formation of the form T(V) = aV + b where a > 0 and b ER*), A voting 
system is minimal if all its feasible strategies are potentially uniquely 
optimal. (Weber, 1977b, also discusses the concept of a minimal voting 
system. He specifies voting systems in terms of permissible weight sets and 
defines a system to be minimal if every weight set for it is potentially 
uniquely optimal.) 

We now apply these theorems to several specific voting systems. The 
cumulative voting system is polyhedral, defined by the constraints VA <8, 
where A = (aj) is a K X (K+1) matrix given by aj; = — 6;, 7 =1,..., K, 

4; c+, = 1, and B = (8;) is a (K + 1)-vector given by 8, = 0,7 = 1,..., K, 
K+t1 = M. Under cumulative voting the set of feasible strategies is a K- 
dimensional tetrahedron whose extreme points (vertices) lie at the origin 
and the points (M, 0, . . ., 0), (0,M,0,...,0),...,(0,...,0,44). By Theorem 1 
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only these strategies can be potentially uniquely optimal. In fact all extreme 
points, except the origin (abstention), are potentially optimal. To see this, 
it suffices to look at the strategy (M, 0, . . ., 0). It is the intersection of K 
faces, determined by constraints y, +...+v, <M and — »; <0 fori= 
2, ..., K. These constraints determine constraint vectors A;,.. ., Ax, 
where A, =(1,..., 1) and aj, = — 5;;, j= 2,..., K. Setting b; = 1 and 
b; = K/(K — 1) and defining a; by (8) shows that (MU, 0,..., 0) satisfies condi- 
tion (7) of Theorem 2. 

If each feasible strategy under cumulative voting is multiplied by 1/M, it 
is clear that the strategies that are potentially uniquely optimal under cumu- 
lative voting correspond to the full set of feasible strategies under categori- 
cal voting. In other words, a voter under cumulative voting in a single- 
vacancy election cannot increase his total utility by making use of an option 
not available under categorical voting. (This result depends on assumption 
(B). We thank Phillip Straffin for pointing out an example with 3 voters in 
which the optimal strategy involves apportioning votes to more than one 
candidate.) 

Cardinal rating voting is also polyhedral, the feasible region being a K- 
dimensional cube. All coordinates of each extreme point (vertex) are either 
M, or M,, so that the cardinal rating voter need only use the extremes of 
the scale available to him. Applying the transformation v; > (v; — M,)/ 
(M, — M,), this set of extreme points corresponds to the full set of feasible 
strategies available under approval voting. In fact all extreme points (except 
the two in which all components are equal) are potentially uniquely 
optimal. To see this, note that each extreme point is the intersection of K 
faces, with corresponding constraint vectors A;,..., Ax, where A; is the 
coordinate vector e; if vy; = M, and A; = — e; if vy; =M,. If n is the number 
of candidates receiving vote M2, set b; = 1/n for those candidates and 5; = 
1/(K — n) for the remaining candidates. It follows again from condition (7) 
of Theorem 2 that an extreme point is potentially uniquely optimal unless 
n=Oorn=K. 

We note that potentially uniquely optimal strategies are always admissible 
strategies in the sense of Brams and Fishburn (1978) provided the latter 
definition is modified to take account of cardinal rather than ordinal 
ratings. However, admissible strategies need not be potentially uniquely 
optimal. The key difference between he two concepts is that an admissible 
strategy is undominated for the set of all contingencies (contingencies are 
specified in terms of the pj; in the present model) whereas a potentially 
uniquely optimal strategy is undominated for a specific contingency. Since 
a voter can be expected to have partial but imperfect knowledge of the 
contingency in a particular election, it would appear that both concepts 
shed light on the voter’s strategic decision. 

We summarize our results in the following statement. Cumulative voting 
(in a single-vacancy election) is equivalent to categorical voting in the sense 
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defined above, whereas cardinal measure voting is equivalent to approval 
voting. With the exception of abstentions (and, equivalently, voting for all 
candidates under approval voting), categorical and approval voting are both 
minimal voting systems. 


4. Optimal strategies for the Borda and adjusted Borda systems 


The Borda and adjusted Borda methods can also be expressed in terms of 
linear programs. In each of these methods, the voter provides a preference 
ranking of the candidates. An expression of indifference between two or 
more candidates is permitted in the adjusted Borda method by allowing the 
voter to give the same rank to each candidate in the indifference group. This 
is not permitted in the unadjusted Borda method. In either case, each candi- 
date receives from each voter a quantity of votes equal to the number of 
candidates ranked below him minus the number ranked ahead of him. 

Using Lemma | it is not hard to see that a voter’s optimal strategy under 
the Borda scheme is to rank the candidates in the order determined by their 
strategic values E(c;). Note that this requires the same assignment of numer- 
ical quantities to intensities of preference and further calculations as in the 
case of categorical voting. 

In particular this implies (under the assumptions of the present model) 
that approval voting is at least as sincere as Borda voting. For given any in- 
sincere optimal strategy under approval voting, we must have for some i and 
i, fi > f; while E(c;) < 0 < E(;). It follows trivially that E(c;) > E(c;) so 
that the optimal strategy under Borda voting is also insincere. The likeli- 
hood of insincere voting under various voting systems will be pursued 
further in a subsequent paper. 

To relate the Borda and adjusted Borda systems to linear programs, 


consider the convex region B consisting of the vectors V=(1,..., ¥x) 
such that for all integrers k = 1,..., K and for all subsets Vig esos Vig, CON- 
sisting of exactly k of the y;,..., vx, we have 
Vice oy Vi 
“C-D ee SEEN): (9) 


It can be shown’ that the feasible strategies permitted by the Borda system 
are precisely the extreme points of the polyhedral voting system B. 

To see that any extreme point V of B is potentially uniquely optimal for 
B, we may assume without loss of generality that 5; = K + 1 — 2i,i.e., that 
the #; are in descending order. Then V is the intersection of 2K faces deter- 
mined by constraints 


vy t...tvy, < k(K —4&), and 


124 S. Merrill, IIT 
—VK41-k + VK S (K-kY 


fork =1,...,K. Setting bj = 1 forj7=1,...,2K, we havea;=K +1 —2i 
(see (8)), so that in fact a; = 7; and Da; = 0. Hence by Theorems 1 and 2, 
the set of extreme points of B (and hence the set of feasible Borda strate- 
gies) is precisely the set of potentially uniquely optimal strategies of B. 

In particular, since the adjusted Borda strategies are contained in B, the 
potentially uniquely optimal strategies for the adjusted Borda system are 
precisely the full set of strategies available under the unadjusted Borda 
system. Hence it is never uniquely optimal to make use of the option of 
expressing indifference allowed under the adjusted Borda method. 

We might comment, however, that the unadjusted Borda count may 
force a voter to express a preference where in fact he is indifferent. On the 
other hand, categorical and approval voting may force a voter to express 
indifference where in fact he has a preference. In our opinion, the former 
is a more awkward imposition on the voter. For this reason we would prefer 
the adjusted Borda to the unadjusted version even though no uniquely 
optimal options are added. 


5. The z-score system 


We now propose a modified cardinal rating method in which all points of 
the feasible region are extreme. Suppose each voter is permitted to choose 
any real numbers v,,..., Vx such that 


K 

z v;= 0 

i=1 

K (10) 
= v;? =K. 
i=1 

Under this non-linear set of constraints, the feasible region is the inter- 

section of a hyperplane with a K-dimensional sphere and the quadratic 

programming problem of maximizing U(V) can be solved by Lagrange 

multipliers. We conclude that there exists a constant \ such that v; = AE (c;). 

The constraint Xv;? = K then requires that A =./K E(c;)/(ZE(e;)*)'”. It 

follows from Lemma 2 that all feasible strategies are potentially uniquely 

optimal. 

Note that if all p,; are the same 


¥; = (1/0)*(f; — (IK) 2 f) (11) 


where o is the standard deviation of f,,.. ., fx ‘ss Thus in this case the v; 
are simply the statistical z-scores of the values f;, . . ., fx and the optimal 
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strategy of the voter represents a sincere reflection (i.e., a positive linear 
transformation) of his cardinal ratings. In particular if all p,; are the same, 
z-score voting is a preference revealing procedure which avoids the com- 
pensatory weighting of votes needed when, say, the Clarke tax method is 
applied to voters with non-homogeneous resources. Finally, in implementing 
the z-score procedure, it suffices for the voter to rate the candidates on a 
scale of, say, 0 to 100. The conversion to the z-score can then be done by 
computer. 


6. Empirical impact of voting systems assuming optimal strategies 


Joslyn (1976) investigated the results various decision rules might have had 
on the outcome of the 1972 Democratic Presidential primaries. He used the 
‘thermometer’ ratings (on a scale from 0 to 100) by ‘strong’ and ‘weak’ 
Democrats of four candidates (Humphrey, McGovern, Muskie, and Wallace) 
considered most active in these primaries as reported in the CPS 1972 
American National Study taken by the Center for Political Studies in the 
fall of 1972. Joslyn gives the results for each of 15 states, in each of which 
the number of voters in the study exceeded 30. Application of the cate- 
gorical rule suggests that McGovern would have been the strongest primary 
candidate (as, of course, he was in real life) whereas Humphrey emerges as 
the leading primary candidate under nearly every other decision rule, includ- 
ing the Condorcet, Borda, adjusted Borda, and Hare systems, as well as a 
rule based on simply summing the thermometer ratings for each candidate.® 
(It should be noted that this survey was held subsequent to the nomination, 
long after Muskie’s star had set.) 

Using the same data base, but assuming optimal strategies as indicated 
below, we report results for approval voting and for two normalized versions 
of the direct thermometer ratings, and compare them with the results under 
the adjusted Borda and categorical voting rules. We use the term cardinal 
rating to refer to the rule which assigns to voter v the vote v; = (t; — a)/ 
(6 — a) for candidate i, where ft; is the thermometer rating for candidate i 
and a and b are the minimum and maximum ratings given any candidate in 
the study by voter v. The z-score decision rule specifies (see 11)) that v; = 
(t; — t)/o where ¢ = (1/K) Dt; and o? = X(t; — £)*/K. We feel that some 
such normalization is appropriate for egalitarian reasons. Otherwise a voter 
reporting thermometer ratings of 0, 30, 60, 90 would have more influence 
on the election than another voter rating the same candidates 40, 50, 60, 
70. Finally we use the adjusted Borda rule in preference to the unadjusted 
form since many respondents gave the same thermometer ratings for two or 
more candidates. 

We assume initially that the probability distributions for the total votes 
for each of the candidates are the same so that the probabilities p,, of Section 
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1 are identical, and that the voter’s thermometer ratings represent a utility 
function as described in assumption (A). Further, we assume that each voter 
employs his optimal strategy for each decision rule, with the exception of 
cardinal rating, for which we assume that the voter votes sincerely. The 
cardinal rating results are included for the purpose of comparison with those 
of the z-score method. 

The data of this survey is representative of the four major regions (North- 
east, North Central, South, and West) and of the United States as a whole, 
but is not representative at the state level (CPS Study, I: xii). Accordingly, 
we report results only on a regional and national basis. 

Thermometer ratings reported as DK (‘doesn’t know anything about the 
possible candidate’) were converted to 50 since the respondent was informed 
that that rating represented indifference. Although this is to some extent 
a presumption, omitting respondents reporting DK for any candidate would 
appear to bias the results by systematically disregarding less knowledgeable 
voters. On the other hand, a respondent was omitted if any of his ratings 
of the candidates under study were reported as NA (‘not available’) or if the 
voter was unconcerned (i.e., rated all candidates in the study equally). See 
(CPS Study, III: 688). 

We apply the decision rules listed above first to a race involving the four 
candidates studied by Joslyn, namely Humphrey, McGovern, Muskie, and 
Wallace. Second we apply the same rules to a contest between all ten Demo- 
crats covered in the CPS study, including, in addition to the previous four, 
Chisholm, Eagleton, Jackson, E. Kennedy, Lindsay, and Shriver. Since in 
each case we assume that the probability distributions for the total votes for 
each of the candidates is the same, all values of p,; are the same for a given 
race. However, the restriction to four candidates in the first race can be 
interpreted as an assumption that ‘the other six candidates have no likeli- 
hood of winning or do not choose to run. 

Applying the optimal strategy under this assumption, a respondent was 
interpreted as casting one approval vote for candidate j if t; > (1/K) 24t;, 
and 1/m categorical votes to each of the m candidates to whom he awarded 
his highest rating (in particular, one categorical vote if he rated a single 
candidate highest). The latter was done on the grounds that the respondent 
would be equally likely to vote for any one of the candidates given his 
highest rating. (Joslyn omits respondents reporting tied ratings for those 
decision rules for which the tie prevents a unique assignment of a vote. We 
prefer to apply all decision rules to the same set of respondents.) Our four- 
candidate study uses 1017 respondents (about the same number as Joslyn’s 
total); our ten-candidate study uses 998. 

For ease of comparison, we present in Table 1 each candidate’s vote 
under a particular decision rule as a percentage of the total range of possible 
vote totals for that rule. For example, under the adjusted Borda system 
for 4 candidates and 10 voters, the potential range for the total vote is 
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Table I. Vote totals as percentage of potential range for each decision rule. 
Based on 1972 CPS survey for four democratic presidential candidates 
(H = Humphrey, McG = McGovern, M = Muskie, W = Wallace) 


Categorical Adjusted Cardinal Approval 
Borda measure 


United States 
n=1017 H 294 599 63.2 64.1 
McG 33.0 57.1 59.2 58.0 
M 12.6 44.5 469 453 
W 25.1 38.5 37.7 36.5 
Northeast 
n=206 H 33.5 66.7 758 81.1 
McG 375 61.7 67.0 66.5 
M 18.7 51.2 59.0 $6.3 
10.3 20.4 194 17.5 
North Central 
n=258 H 28.6 59.8 62.9 62.0 
McG 39.6 62.0 64.0 60.5 
M 13.4 428 449 41.5 
W 18.5 35.4 33.4 31.0 
South 
n=407 H 25.8 55.7 56.8 56.3 
McG 244 49.7 49.7 50.1 
M 85 41.0 40.7 39.1 
41.4 $3.6 54.1 53.6 
West 
n= 146 H 34.9 62.3 64.1 65.8 
McG 38.7 62.8 66.1 63.7 
M 14.2 47.6 50.6 54.1 
12.2 27.3 25.6 25.3 


(— 3 X 10, 3 X 10) = (— 30, 30). A total adjusted Borda vote of 6 for a 
candidate would be reported as 100 X 36/60 = 60 percent. 

In order to compare the results of the decision rules, we present in 
Table 2 correlation matrices. Parts (a) and (c) of the Table refer to the four- 
candidate study; parts (b) and (d) to the ten-candidate study. Parts (a) and 
(b) are based on the U.S. sample, whereas parts (c) and (d) provide ranges 
of correlation coefficients over the four major regions. 

These results indicate relatively weak correlation between vote totals 
under categorical voting on the one hand and the corresponding totals under 
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Table 2. Correlation matrices among five decision rules. Data from 1972 
CPS survey concerning Democratic Presidential candidates 


Categorical Adjusted Cardinal z-score 
Borda measure 


(a) Four candidates; national sample 


Adjusted 
Borda 617 
Cardinal 
measure 544 996 
z-score 534 995 1.000 
Approval 551 995 998 997 


(b) Ten candidates, national sample 


Adjusted 
Borda 701 
Cardinal 
measure 664 995 
z-score 638 990 999 
Approval 677 989 974 .964 
{c) Four candidates; ranges of correlation coefficients for regional 
samples 
Adjusted 
Borda (.810, .904) 
Cardinal 
measure (.796, .869) (.996, .999) 
z-score (.796, 867) (.996, 999) (1.00, 1.00) 
Approval (.798, 876) (.985, 998) (.991,.997) (.992, 996) 
(d) Ten candidates; ranges of correlation coefficients for regional 
samples 
Adjusted 
Borda (.729, 845) 
Cardinal 
measure (.722, 836) (990, .997) 
Z-SCore (.713, 821) (.986, 994) (999, 999) 


Approval (.665, 830) (.977,.991) (.961,.977) (.953, 967) 
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any of the other four methods on the other. However, the results of any 
two of the four alternative methods are highly correlated. If we interpret 
the approval vote for a particular candidate as a binomial random variable, 
the standard errors for the U.S. sample (n = 1017) are approximately 1% 
percent of the total vote for each of the candidates in the study. For the 
regional samples, these standard errors range between about 2% and 4 
percent. Nearly all the percentages given in Table 1 for the three other non- 
categorical decision rules lie within twice the standard error from the 
corresponding percentage for approval voting (provided that the percentages 
are normalized to have the same mean over candidates for each decision 
rule). Thus the relative standing of the candidates for these four decision 
rules vary no more than might be expected due to statistical variation if all 
were obtained by applying approval voting to independent samples. 

One property of interest for a voting system involves the degree to which 
the relative standing of a set of candidates is disturbed by the inclusion of 
additional candidates in the race. If candidate success in a primary is, in this 
sense, relatively independent of alternatives under a particular voting 
system, there is less motivation for infighting and subsequent hard feelings 
between candidates with similar political philosophies (Kellett and Mott, 
1977). In a general election, however, one of the referees points out that for 
a voting system in which candidate success is sensitive to the inclusion of 
other candidates, established parties will be motivated to try to thwart the 
candidacies of splinter groups and thus deter fractionalization. This may 
promote a more stable social system. On the other hand, a splinter party 
may be organized in part to bargain with the party or candidate from 
whom it expects to draw its votes. A voting system in which candidate 
success is sensitive to the inclusion of other candidates may encourage, 
rather than discourage, splinter parties with this objective. 

As a measure of relative independence of alternatives, we present in 
Table 3 for each decision rule a correlation coefficient for the vote distribu- 
tion of the four most active candidates between their performance in the 
four-candidate study and in the ten-candidate study. We note that in this 
case the results of categorical voting are highly sensitive to the inclusion of 
additional candidates in the race, whereas the results of the other methods 
are hardly affected. For each of the four alternative methods the order of 
the four most active candidates is unchanged by the addition of six more 
candidates. However, under categorical voting, the order of finish changes 
from McG-H-W-M to W-McG-H-M. In the ten-candidate race Wallace finishes 
second (behind Kennedy) under the categorical rule but from sixth to tenth 
under the other rules. 

To obtain more perspective on the results approval voting might have in 
practice, we apply a modified strategy under which each respondent casts an 
approval vote for each candidate to whom he gave a thermometer rating 
above 50, that is those toward whom his feeling was better than indifferent. 
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Table 3. Correlation coefficients for vote totals of four candidates 
(H, McG, M, W) between four-candidate and ten-candidate studies 


Decision rule Correlation coefficient 
Categorical 107 
Adjusted Borda 1.000 
Cardinal measure .999 
z-score 997 
Approval 987 


Table 4. Correlation matrix for modified strategies; four candidates, 
national sample 


Categorical Adjusted Approval Approval 


Borda (> 50) (2 70) 
Adjusted Borda 617 
Approval (> 50) .732 981 
Approval (= 70) 851 .938 974 
Approval 
(> mean) 551 995 970 .904 


Fifty-two percent of the ratings in the four-candidate study were greater 
than 50. 

To obtain a second modified strategy we estimated the mean percent of 
candidates that might in practice receive approval votes per voter. To do 
this we used the work of Kellett and Mott (1977), who surveyed 225 
citizens asking them explicitly to choose from a list of candidates those 
whose nomination they felt they could support. Separate lists of 8 candi- 
dates each were offered for the Republican and Democratic parties. The 
mean percentages of candidates marked were 36 and 33 for the two parties, 
respectively. Approximating the corresponding percentiles as closely as 
possible, we consider a second modified approval voting strategy in which a 
vote is cast if the thermometer rating equals or exceeds 70 (actually 38 
per cent of the ratings were > 70). 

The correlation matrix in Table 4 compares, for the four-candidate 
study, these two modified strategies for approval voting with categorical 
voting, adjusted Borda voting, and optimal strategy approval voting. As one 
would expect, the 70) approval voting strategy yields results intermediate 
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between those for categorical voting and optimal strategy approval voting. 
Nevertheless, the correlation coefficient for G@ 70) approval voting is still 
lowest when compared with categorical voting. 

Finally we investigate the results when the p;,; are not all equal. As a 
simple way to generate values for p;;, we assume that there exist numbers 
q;,i=1,...,K, such that 


Py - UD - 


Our rationale is that q; represents, very roughly, the strength of the ith 
candidate. 

For various choices of q;, i= 1, . . ., 7, we present correlations between 
the results of cardinal measure voting and other decision rules for the seven 
candidates who actually entered primaries (see Table 5). Cardinal measure 
voting is used as the basis of comparison because, by assumption, it repre- 
sents the supposedly sincere thermometer ratings by the voters and is hence 
independent of the p,; for fixed K. As the race is perceived more and more 
as a 2-man contest between Humphrey and McGovern, the result of cate- 
gorical voting resembles that of the other rules more closely. These other 
rules produce results which begin to diverge from that of cardinal measure, 
but still continue to resemble the latter more than they do the result of 
categorical voting. McGovern leads the categorical vote in all scenarios 
depicted in Table 5 except scenario (4, 4, 1, 1, 0, 0, 0) (which is won by 
Humphrey). Humphrey wins under all alternative rules for each scenario. 


Table 5. Correlation coefficients between results of cardinal measure and 
other decision rules for several choices of q;, i= 1,..., 7 (national sample). 
Candidate codes are H = Humphrey, McG = McGovern, M = Muskie, W = 
Wallace, C= Chisholm, J = Jackson, and L = Lindsay 


qi 
H McG MWC J L Categorical Approval A. Borda z-score 
11 11000 544 998 .996 1.000 
2 2 11000 -763 .988 998 .998 
44 11000 842 979 998 996 
44 21000 897 .980 972 977 
44 12000 711 985 999 999 
1 1 11111 683 987 996 999 
22 2.220 1 -760 987 977 .984 
44 221411 866 979 956 973 
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7. Conclusion 


We have seen that under the assumptions of this study the problem of 
maximizing a voter’s total utility for a number of one-stage decision rules 
for multi-candidate elections may be specified as linear (or quadratic) pro- 
grams. Potentially optimal strategies emerge as extreme points of the 
feasible region in the sense that no other strategies can be uniquely optimal. 
Categorical, approval, Borda, and z-score decision rules are all minimal in 
the sense that for each, the feasible region (with abstentions excepted) 
consists entirely of potentially uniquely optimal strategies. For each of 
these decision rules we have determined the optimal strategies explicitly 
in terms of the voter’s utility function. Among the minimal voting systems 
studies, we argue that the voter’s task of estimating his optimal strategy is 
least difficult under approval voting. 

Application of optimal strategies to the results of a thermometer scale 
survey suggest that the approval, Borda, and z-score decision rules can 
produce results very similar to one another but very different from that of 
categorical voting. Furthermore, for this survey, the former three systems 
were far less sensitive than categorical voting to the withdrawal of some of 
the candidates. 
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NOTES 


1. In order to define such a function f, one may assume that the voter has a prefer- 
ence ordering on the set of pairs (c;, cj), i,j=1,...,k, satisfying the six axioms 
given in Luce and Raiffa (1957: 25-28). It follows that there exists a linear 
utility function u over the set of risky alternatives arising from this set of pairs 
(cj, cj) (op. cit., p. 30). We write uy for u(c; , cj). It is intended that ujj tepre- 
sent the value to voter v of having candidate c; elected instead of candidate Gj. 
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If one further assumes that ujj = Ujyy + Uynj for all i,j, m= 1,...,%, then the 
one-parameter family of solutions to the k —1 equations f; — fj, 4 = Ui it 1 
i=1,..., k-1, satisfies uj = fj — fj for alli 7=1,..., k. It then follows easily 
that uj; = 0 and ujj = — ug for alli, 7=1,..., k. Setting f(cj) = fj (for a fixed 
choice of the parameter) yields the desired function f. Hence, once a preference 
ordering on the set of pairs satisfying Luce and Raiffa’s axioms is admitted, the 
crucial assumption in (A) is that embodied in the equation uj = ujgn + Uyyj. 

It is intended that the pij be estimated subjectively by the voter based on polls 
and other information about the election. Note that only the relative values of 
the pj are required for the analysis; these relative values are related, very 
roughly, to the strengths of the candidates. 

A point V in a convex subset S of RK js called extreme if it is not interior to 
any line segment contained in S. To show that a point V in S is extreme, it 
suffices to find a linear functional U: RX — R, such that U(V) > U(V) for all 
VES other than PV. 

To see that any Borda strategy V = (v,,..., vx) is an extreme point of B, 
suppose to the contrary that v =aY +(1 — a)Z for some 0 < a < 1 and vectors 
Y and Z satisfying (9). Without loss of generality, assume that v,,..., vx are 
in descending order. Since v, =K -1,y, <K—1,2, <K —1, andy, =ay, + 
(1 — a)z,, it follows that y, =z, =K — 1. Intum,v, =K — 3 and y,,z, < 
K — 3 (since y, + ¥, < 2(K — 2), etc. by (9)), soy, =z, =K — 3. Repeating 
this argument, we see that V = Y = Z, so that V is extreme. Conversely, we 
show that any strategy V = (v,,..., vx) in B which is not a Borda strategy is 
not extreme. Again assume that v,,..., vx are in descending order. The only 
Borda strategy satisfying this condition is the one whose kth coordinate is 
K — 2k + 1. Let k be the smallest positive integer for which (v, +... + vx)/k < 
(K ~ k). Note that yg < K — 2k +1. Let k' be the smallest integer greater than k 
for which vg" > K — 2k’ + 1. We claim that for sufficiently small « > 0, Y = 0) 
= (V,,..., Rte,..., VEl—e;.. ., VR) and Z = (zj) = (V,,..., Ve-€,.. ., VRITE, 
..., UK) Satisfy (9). It suffices to prove 


(a) 9, +...+y¥pfi < K-D,K<i<k, 

and 

(bt) O7t+...t+y~MK -7+1) > —K-[K-j+1]), 
k<j<k', 


and similar formulas for Z. Part (b) for Z and part (a) for both Y and Z are easy 
to check. To see (b) for strategy Y, let 5 be the amount by which (K — k) ex- 
ceeds (pv, +... +vx)/k. Then fork <j<k’, Qt... + VK)/(K —j + 1) exceeds 
— K — [K —j + 1]) by at least &, permitting a reduction of vz’ by, say, e with- 
out violating (b), Since V = (Y + Z)/2 we conclude that V is not extreme. Hence 
the Borda strategies are precisely the extreme points of the convex region satis- 
fying (9). 

To see that the v; are the statistical z-scores of f,,..., fx, note that 
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y= K(ZEGi-AMl/2lze Gi- Hl’ 
J J] 
= K*[fj- C/K) © 1?/{K* = Lfi— C/K) © f1°/K} 
t 
so that 


i = Li- UK) EFI. 


6. The names of Muskie and Humphrey were inadvertently reversed in Joslyn’s 
paper (personal communication). 
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